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Preface 



This issue of the journal is devoted to the proceedings of the third 
International Conference on Number Theory and Smarandache Problems held 
in Weinan during March 23-25, 2007. The organizers were myself and 
Professor Hailong Li from Weinan Teacher’s University. The conference was 
supported by Weinan Teacher’s University and there were more than 90 
participants. We had five foreign guests, Professor F. Pappalardi and his 
daughter from Italy, Professor K. Chakraborty from India, Professor S. 
Kanemitsu and Y. Tanigawa from Japan. The conference was a great success 
and will give a strong impact on the development of number theory in general 
and Smarandache problems in particular. We hope this will become a tradition 
in our country and will continue to grow. And indeed we are planning to 
organize the fourth conference in coming March in Xianyang the famous old 
city which was the capital of Qin dynasty. 

In the volume we assemble not only those papers which were presented at 
the conference but also those papers which were submitted later and are 
concerned with the Smarandache type problems or other mathematical 
problems. 

There are a few papers which are not directly related to but should fall 
within the scope of Smarandache type problems. They are 1. J. Wang, 
Cube-free integers as sums of two squares; 2. G. Liu and H. Li, Recurrences 
for generalized Euler numbers; 3. X. Zhang and Y. Zhang, Sequences of 
numbers with alternate common differences. 

Other papers are concerned with the number-theoretic Smarandache 
problems and will enrich the already rich stock of results on them. Readers 
can learn various techniques used in number theory and will get familiar with 
the beautiful identities and sharp asymptotic formulas obtained in the volume. 

Researchers can download books on the Smarandache notions from the 
following open source Digital Library of Science: 

www.gallup.unm.edu/~smarandache/eBooks-otherformats.htm . 
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Cube-free integers as sums of two squares 

Jia Wang 

School of Mathematical Sciences, Shandong Normal University 
Jinan, Shandong, P.R. China 
Email: wangjia8233@126.com 

Received December 1, 2006 

Abstract Let r(n) denote the number of representations of the integer n as a sum of two 
squares, 53(71) be the characteristic function of the set of cube-free integers, and P(x) the error 
term of the Gauss circle problem. Let Qs(x) := </3(n)r(n). In this paper we shall prove 

n<x 

that if the estimate P(x) = 0(x 6 ) holds, then Q^{x + y) — Qz{x) = Cy + 0(yx~ e ^ 2 + x e+£ ), 
where C is a constant. In particular this asymptotic formula is true for 8 = 131/416. 

Keywords Cube free integer; Gauss circle problem; Error term. 



§1. Introduction and Results 

Let r(n) denote number of representations of the integer n by two squares. The famous 
Gauss circle problem is to study the upper bound of the error term P(x) := r(n) — wx. 

n<.x 

Gauss first proved that P{x) = O^x 1 ^ 2 ). The exponent 1/2 was later improved by many authors. 
The latest result is due to Huxley [2], who proved that 

P(x) « x 131 / 416 (lo ga; ) 26957 / 8320 . (1) 

For a survey of the history of the circle problem, see E. Kratzel [6]. 

Let k > 2 be a fixed integer and qk{n) denote the characteristic function of the A:- free 
integers. The function qk(n)r(n) denote the number of representations of a fc-free integer as a 
sum of two squares. Let 

Qk(x ) ■.= ^2 q k {n)r{n). (2) 

n<x 

When k = 2, K.-H. Fischer [1] proved that 

Q 2 {x) = A 2 x + 0(x x l 2 log a;) (3) 



A 2 = Res s=1 (l + 2~ s ) I] ( X + 2 P ~ S ). 

pEVi 



with 



2 
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where V\ denotes the set of all primes which are congruent to 1 modulo 4. The exponent 1/2 
in (3) cannot be reduced with the present knowledge. 



E. Kratzel [5] first studied the short interval case for k = 2. He proved that if 



P{x) = 0{x e ) {9 < 1/3) 



( 4 ) 



and 



D 3 (x) := ^2 d 3 (n) = s(ci log 2 x + c 2 logs + c 3 ) + 0(x 5 ) (6 < 1/2) (5) 



with some constants ci, C 2 , C 3 , then the asymptotic formula 



Q 2 {x + y) - Q 2 {x) = A 2 y + o{y) 



(6) 



holds for 



X 2 ( 5 -e- 26 ) X < y = o(x). 



4-«S(l + 0) 



With the best present known estimates S = 43/96 + e, 6 = 131/416 + e(see Kolesnik [4] and 
Huxley [2], respectively), (5) is true for y > a; 0 ' 4501 "' +E . Since <5 > 1/3, 9 > 1/4, the limit of E. 



holds, where C is an computable constant. The exponent 1/3 can not be improved by the 
present method. In this short note, we shall prove the following 

Theorem. Suppose (4) is true for some 1/4 <6 < 1/3, then we have 



where C is a constant. 

Notations. Throughout this paper, e always denotes a fixed sufficiently small positive 
constant. For any fixed integer k, dk(n) denotes the number of ways n can be written as k 
positive integers. </(s) is the Riemann zeta-function, and L(s,x) is the Dirichlet L-function 
associated to the non-principal character \ mod 4. 

§2. Proof of the theorem 

From 



Kratzel’s approach is y > a; 43 / 98 + e . Wenguang Zhai [7] proved that if (4) is true, then ( 6 ) holds 
for x e+e < y < x. 



When k = 3, it is easy to show that the asymptotic formula 



Q^x) = Cx + 0{x x / 3 logs) 



( 7 ) 



<23(z + y)~ Qz{x) =Cy + 0(yx 6,2 + x B+e ). 



(8) 




n = 1 



we can easily see that 




d\n 



4 



(9) 
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We have 



Let 



X(n) = 



0, n = 0, 2( mod 4), 

1, n = 1( mod 4), 

— 1, n = 3( mod 4). 



f(n) 



-q 3 (n)r(n), 



(10) 



( 11 ) 



It is easy to see that f(ri) is a multiplicative function. By (9), (10) and Euler product repre- 
sentation, we have 



F(s) 



V = TT (i , iM , r (p 2 ) \ 

2-^i n s til 4 p s 4 p 2s J 

n—1 P 

(1 + 2~ s + 4 _s ) JJ (1 + 2 p~ s + 3 p~ 2s ) J] (1 + P~ 2S )- 

P&V i P&V 3 



(12) 



Where V\ = {p\p = 1( mod 4)}, V 3 = {p\p = 3( mod 4)}, respectively. 
The following lemma plays a crucial role in the proof. 

Lemma 1. Suppose 5is > 1. Then we have 



F(s) 



C(s)L(s,x)C(4s)L 2 (4s,x) 

C 2 (3s)L 2 (3s,x) 



M{s). 



Where M(s) is a certain Dirichlet series which is absolutely convergent for 3?s > 1/5. 
Proof. By Tayler representation, we note for |u| < 1/2 , we have 



(13) 



1 + 2u + 3m 2 = (1 - u)" 2 (l - u 3 ) 4 (l - u 4 )~ 3 E(u). 



( 14 ) 



with E{u) = (1 + 0(m 5 )). By the well-known Euler product formula, we have 

cm = a - 2-T 1 n (! - p~ s r i n (! t 1 ( is ) 

p£-V\ pGV 3 

and 

l ( s , X )= nti-p-r 1 na+p-r 1 . (i6) 

P&V 1 p&V 3 

So we have 

n(i-p- s )- 2 =(i- 2- s KM^Mx) ( i? ) 

p&Vi P&V3 

From the above formulas we can rewrite (12) as 

f(s) = (1 + 2 _s + 4 _s ) (1 — p ~ s )~ 2 n (! ~ p~ 3s ) a n ( i _ p ~ 4s )~ 3 n ^ + p~ 2s ^ 

pEVi p€.V 1 V\ p^lVz 

• n E ^p~ s )- 

p£V 1 



(18) 
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Note that 

n (i - p- 4s r 3 = c 2 (4 S )£ 2 (4 S , X )(i - 2 - 4s ) 2 n a - p ~ 4s ) 2 n (! - p _4s ) 



pGVi 



pGVi 



pev 3 



■ n a-p -48 ) 2 n^- 48 ) 2 n^-p -48 ) -4 n^-^ 48 ) 

p£Vi p(zV3 p€Vi p€V i 

= (1 - 2 -4s ) 2 C 2 (4s)L 2 (4s, x) n (! - P~ 4s ) II ^ P" 88 ) 2 ( 19 ) 



p&Vi 



p&V 3 



and 



[](l-p- 3s ) 4 = r 2 (3s)L- 2 (3s,x)(l-2- 3s )- 2 H (i— p- 3s )- 2 n (i-p- 38 )- 2 

p£V i pe'Pi pe'fb 

• na^- 3s r 2 n^- 38 )- 2 na-^- 38 ) 4 

p€V i p£V 3 p€V i 

= (1 - 2- 3s )- 2 C 2 (3 S )L- 2 (3s, x) l[(l- P~ 6s )- 2 . 

pev 3 

Combining (17), (19) and (20), we get 

F(s) = (1 + 2- s + 4- s )(1-2- s )C( S ) j L( S ,x) II^-P -28 ) n^-P” 48 ) 

pev 3 pgv i 

. n(i-p- 3s ) 4 n( i+ p" 2s ) n e ^~ s ) 



(20) 



— 4s\— 3 



= (1 + 2 -s + 4 _s )(l — 2 _s )C(s)L(s, x) n^-P -48 ) -3 n^-P” 38 ) 

p(zVl p€_V 1 

• nt 1 ^ -48 ) n ^(p _s ) 

pe"P 3 pePi 

(1 + 2 _s + 4 _s )(l - 2 _s )(l - 2 _4s ) 2 C(s)L(s,x)C(4s)i 2 (4s,x) 



(1 - 2 _3s ) 2 



C 2 (3s)L 2 (3s,x) 



Ild-P-) 



pGVi 



. n (i-p - 8s ) 2 n (i-p -68 ) -2 n ^-p -48 ) n ^p -8 ) 

pe"P 3 pe"P 3 pe^ pe"Pi 

C(s)^(s I x)C(4s)L 2 (4s,x) 



M{s) 



with 

M(s ) = 



C 2 (3s)L 2 (3s,x) 

(1 + 2 -s + 4 _s )(l - 2 _s )(l - 2 _4s ) 

(1 - 2 -3s ) 2 



n (i - P - 8s ) 2 n (i-p - 6s )- 2 n ^p _8 )> 

P&V 3 p&V 3 p&'Pi 



which has a Dirichlet series expansion, absolutely convergent for 5Rs > 1/5. 
By Lemma 1, for IZs > 1 we have, 



where 



F{s) = F 1 {s)F 2 (3s), 



Fi(s) = = C(s)L( S ,x)C(4 S )L 2 (4s,x)M(s), 



71 = 1 
OO 



F 2 (s) = y 



n° 

/2O) 



= C Z {s)L-\s,x)- 



(21) 

(22) 

(23) 
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Then we have 

Lemma 2. Suppose (4) holds, then 

y = Aix + °( x<)+e )’ 

n<x 

where 

Ai = Res s= iFi(s). 

Proof. We introduce the notation which we will use in this proof only. 



Then we get 



M(s) = y 

71=1 



a(n) 

n s 



C( 4 s)L 2 ( 4 s, x)M(s) = J 2 ® 

71=1 



P{n) = a ( m h( 1 )- 

n=ml 4 

By Perron’s formula we see that 



and 



Y] |a(n)| < x 1 / 5 " 1-6 . 

71<X 



7 (n) = J2 X(n 2 )x(n 3 ) < d 3 (n), 

71=713^712^3 

Combining (26), (27), (5) and partial summation, we have 

y\P(n)\ < y \a(m)\d 3 (l) 

n<x ml A <x 

771 <X 

<C a; 1 / 4 log 2 x y^ m~ 1 / 4 |a(m)| 

771 <X 

<C x}^ A log 2 X. 

Also, we have 

fi(n)= y * r(h)P(d ). 

n—hd 



(24) 



(25) 



(26) 



(27) 



(28) 



(29) 
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Now we may appeal Ivic([3], Theorem 14.1), combining(3), (28), (29) to conclude (24). 

E-^W = E 7 r ( h ) E p( d ) + E pw E \ r( pp> 



n<x 



4 ^ v ^ 4 

h<~x £ d<x/h d<ai 1-e h<x/d 



- E z r W E 



, h<x e 



i d<x 1-£ 



= j nx E 1 + 0 \ x6 E e 



d<x 1-e 



d<x 1-e 



+0 | a; 4 log 2 x ^ r(h)h~ 



h<x 



+ O (x e ■ x 4 4 ^j 



= -TTCX + 0(X 6 ). 



(30) 



where c = J j ^ /3(d) J u 2 du. 



v d<u 



Since the generating function for fi(n) is -F\(s), having a simple pole at s = 1, then the 
main term must coincide in view of Perron’s formula: 



1 



7tc = A\ = Res s= ii 7 ’i(s). 



The following lemma is prepared for estimating the error term. 

Lemma 3. Let k > 2 be a fixed integer, 1 < y < x be large real numbers and 



A(x,y;k,e) := ^ 1. 



x<nm K <x+y 

m>x £ 



Then we have 



A(x,y,k,e) < yx e + x 1 ^ 4 . 

Proof. This is Lemma 3 of Zhai [7]. 

Now we will finish proving our Theorem. From (23), we get 

M n ) = J2 /i(l\)/i(h)/i(h)v(U)x(h)x(h) < d 4 (n) 



(31) 



and 



From (21), we get 



E -M™) ^ E d±( n ) ^ ■'clog 3 x - 



2<-X 



(32) 



f(n) = h(ni)h(n 2 )- 



n=n\n\ 



(33) 
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By (2.25), we have 

Q 3 {x + y) - Q 3 {x) 



4 55 /( n ) 

x<.n<.x-\-y 



= 4 55 fi(ni)f 2 (n 2 ) + 4 55 /i( n i)/ 2 (« 2 ) 

x<n 1 7i3<x + y 
7l2<X e 

E+°(E)- 



r<n 1 n,^<x + y 
U2>X e 



= 4 



where 



55 = 55 / 2 O 2 ) 51 /i( n 0> 55 = 55 

1 n2<x e 






2 x<nxn.|<x + y 

ri2>x £ 



First, we will deal with By Lemma2, we have 

55 = AlV 55 /2( n 2)«2 3 + °( a;e 55 f2( n 2) n 2 39 ) 

1 n 2 <X £ ri 2 <X £ 

oo 

= Aiy 5] / 2 (n 2 )n 2 - 3 + O ( ya; - e/2 + :r*+ e ) . 

n = 1 

Now we deal with '}2 2 - Lemma 3, and noting 

/i(n)<?r e2 , / 2 (?r)<n e2 , 

we have 

55 « 55 ( n i n 2 ) e = x e A(x, y, 3, e) •< yx~ e ^ 2 + x 1/,4+e . 

2 a:<n 1 7i|<a: + y 

ri 2 >x £ 

Finally, combining (34)- (36), we have 

Q3(z + Z/) - Q 3 (x) = 4A x y 55 +0{yx~ e/2 +x 6+c ) 

n 2 = l n 2 

= Cy + 0{yx ~ e / 2 + x +e ). 

Since the generating function for f(n) is F(s), so the main term 

, \r^ f 2 ( 112 ) 

Al ^ 

n2 — 1 z 



must coincides with Res s= i-F(s). As a result, 



C = 4Ax jr ■ =4A = 4Res s= i F(s). 



— i n 2 

n 2 = 1 



(34) 



(35) 



(36) 
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Abstract In this paper, we establish some recurrence formulas for generalized Euler num- 
bers. 

Keywords Euler numbers, generalized Euler numbers, Bernoulli numbers, recurrence for- 
mula. 



the set of positive integers. The Euler numbers E 2n and the Bernoulli numbers B n satisfy 



1 This work is supported by Guangdong Provincial Natural Science Foundation of China (05005928). 



§1. Introduction and results 



(k) 

For an integer k , the generalized Euler numbers E' 2n and the generalized Bernoulli numbers 
Br!’ 1 are defined by the following generating functions (see, for details, [1], [2], [3] and [4]): 




(1) 



and 




(2) 



respectively. Clearly, we have 



E^ = E 2n and B™ = B n (n G N 0 := N U {0}) 



( 3 ) 



in terms of the classical Euler numbers E 2n and the classical Bernoulli numbers B n , N being 




( 4 ) 



and 





By (1) and (2), we have 




(6) 
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Numerous interesting (and useful) properties and relationships involving each of these 
families of numbers can be found in many books and tables (see [5], [6] and [7]). The main 
purpose of this paper is to establish some recurrence formulas for generalized Euler numbers. 
That is, we shall prove the following main conclusion. 

Theorem 1. Let n £ N, k G No- Then 

4 T ’ > = £ ( 2 k t ') £ (I") e* + 1 - +1) - (7) 

i=0 ' ' j = 0 ' J ' 

Remark 1. Setting k = 0 in (7), we immediately obtain (4). 

Theorem 2. Let n € N, k £ No- Then 

4T +V = ~ £ ( 2k t 2 ) £ ( 5 ) + 2 - ( 8 ) 



Remark 2. Setting k = 0 in (8), we can get 

n— 1 



P (2) _ 1 
E 2n ~ — 2 



E( 2 ") 2 ^ 4 ? (»€N). 



By (9) and (6), we have 



E ‘2n — 



2(1 - 2 2 ") 



eG": 2 ) 2 ^^ (« £ N\ { i } ). 



(9) 



(10) 



§2. Some lemmas 

Lemma 1. Let k £ N 0 . Then 



Proof. 



i.e. 



2 2k cos 2k+1 x = ^ 1 ) cos(2 k + 1 — 2 j)x. 

l=o ' J 



2 Ei 1 /97> _i_ 1 \ 

2 2fe+1 cos 2fc+1 x = (e ix + e -“) 2fc+1 = £ "+ 1 e ( 2 Hi- 2 i) 

1=0 V J / 



= E 



+ 1 V(2fc+l-21)i 



J 



2fc+l 



= E 



1=0 

k 



J 



j=k + 1 
k 

-E 

1=0 



+ 1 V(2fe+l-21)i 



E 1 ■ |e 



j 



1=0 

'2k + 1\ (2fe+l_21)ix , f 2k + 1\ -(2fc+l-2j)i 



J 



= 2 ^ ^ 1 ) cos(2fc + 1 — 2j)x. 

l=o ' J 



2 2k cos 2fe+1 x = ^ ^ 1 ) cos(2 k + 1 — 2 j)x. 

l=o ' J 



( 11 ) 



(12) 



(13) 
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Lemma 2. Let k > 0 be integers, then 



2 2k+1 cos 2k+2 x = ^ ( 2k + cos(2 k + 2 — 2 j)x + ^ 2k 

1= o ' J ' 



Proof. 



2^+2 /r)7 , rj\ 

2 2fc+ 2 cos 2fc+2 x = (e i* + = £ ^ e (2fe+2-2j)i 



2fc+2 

E 

i=o 

= E f + 2 ) e (2fc+2_2i)ix + ( 2k + e( 2fc + 2 - 2 J) i 



J 



J 



+ 2 E-( 2fc + 2 - 2 ^ 



1= o x j=fc+l 

= E ( 2fc + 2 ) e (2fc+2 " 2i) “ + ]T 

l=o ^ J ' j=o 

(2k + 2\ , (2k + 2 

= 2^( J cos(2/c + 2 — 2j)x + 

1=0 V J / 



= 2 ^ f 2 ^ ^ 2 ) cos(2 A; + 2 — 2 j)x + 2 
l=o x J 



k + 1 
2k + 1 



(14) 



(15) 



i.e. 



A: 



2 2/c+1 cos 2fc+2 x = ^ ^ 2 ^ ^ 2 ^ cos(2fc + 2 — 2j):r + ^ 2 ^ ^ 

l=o \ 3 J 

Remark 3. Taking x = 0 in Lemma 1 and Lemma 2, we can get 

( 2k + ^ = 2 2fe 



i = 0 



and 



(16) 



(17) 



+ 2 ^| + = 2 2fc+i 



i=0 



(18) 



§3. Proof of the theorems 



Proof of Theorem 1. By Lemma 1 and (1), we have 

OO 9« k / c\ 7 i 1 \ OO 2 t) 

( 2 \ + ') £<-im + 1 - 



n— 0 



n— 0 



= e ( 2 \ + ') E(-»"E ( 2 2 ;)p‘+i m 

and comparing the coefficient of x 2n on both sides of (19), we get 

E ( 2 \ + *) E ( 2 2 ”) ( 2 * + 1 - «)--«<■ +1) = o, < 

i=0 x / n VI/ 



n € 



1=0 



(20) 
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i.e. 



E 

i =0 



2k + 1 



) E (2") (»+i - + 1 ( 2k t ( 2 d 

By (3.3) and (2.7), we immediately obtain Theorem 1. This completes the proof of Theorem 1. 
Proof of Theorem 2. By Lemma 2 and (1), we have 

_°° , . ™2n fc /or, 1 o\ 00 „2n 

= + Wl-ll-pitMif 



^2/c + 2 
i 

k 

= E 



z=0 

Jin 



i=0 



(277.) ! 

. \ OO 

A 1 \np(2H2) X 

) ^ (_1) ^ (2n)I 

7 n=0 v 7 

: ) B-D" E ( 2 2 ”) (“ + * - 20--^'“ «> ^ 



=0 
2/c + 2 
i 



n = 0 j=0 

v , ^,2n 

E(- 1 )"^ 



2/c + 2\ ,>r,^(2H2) * 



n— 0 



" 2n (2n)!‘ 

and comparing the coefficient of x 2n on both sides of (22), we get 



(22) 



E (“ 1 2 ) E ( 2 ") (2fc + 2 - 2 + (“ + ') e£* +2> = 0, (n £ N) (23) 



i.e. 



k '2k + 2\ jk (2 n 



E 



\ i J z — ' V 2j 

i =0 v 7 7=0 v J 

= 0. 



E (z) (2 * + 2 - 2 j) 2 "- 2 ) 4 f +2) + E 

7=0 ' 77 \ i =0 



' 2/C + 2^ + P fc +1 )j4 2 „ fe+2) 

(24) 



By (24) and (18), we immediately obtain Theorem 2. This completes the proof of Theorem 2. 
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§1. Introduction and results 

For any positive integer n, we define L(n) as the Least Common Multiply (LCM) of the 
natural number from 1 to n. That is, 



L(n) = [1, 2, ••• , n\. 



The Smarandache Least Common Multiply Sequence is defined by: 

SLS — * L( 1), L( 2), L{ 3), • • • , L(n), L(n + 1), • • • . 

For example, the first few values in the sequence {L(n)} are: L( 1) = 1, L( 2) = 2, L(3) = 6, 
L( 4) = 12, L(5) = 60, L(6) = 60, L{ 7) = 420, L( 8) = 840, L(9) = 2520, L(10) = 2520, 

About the elementary arithmetical properties of L(n), there are many results in elementary 
number theory text books (See references [2] and [3]), such as: 



[a, 6] 



ab 

(a, 6) 



and [a, b , c] 



abc • (a, b, c ) 

(a, b)(b, c)(c, a)’ 



where (aq, 02 , • • • , afc) denotes the Greatest Common Divisor of ai, a 2 , • • • , ak - 1 and afc. 

Recently, Pan Xiaowei [4] studied the deeply arithmetical properties of L(?i), and proved 
that for any positive integer n > 2, we have the asymptotic formula: 



( \ 

L(n 2 ) 

n p 

\^p<n 2 J 



= e + O \ exp —c 



(In n) 5 

(In In n) s 



where c is a positive constant, and denotes the product over all primes p < n 2 . 

p<n 2 

In this paper, we shall use the elementary method to study the calculating problem of 
L(n), and give an exact calculating formula for it. That is, we shall prove the following: 
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Theorem 1. For any positive integer n > 1, we have the calculating formula 
L{n) = exp ( X! 6 ' ( n *) ) = ex P ( ^2 A ( k ) ) , 



\k—l 



, k<r 



where exp(y) = e v , 9(x) = 'y^ In p, 'y^ denotes the summation over all primes p < x, and A (n) 

p<x £><21 

is the Mangoldt function defined as follows: 



A(n) = 



Inp, if n = p“, p be a prime, and a be a positive integer; 
0, otherwise. 



Now let d(ri) denotes the Dirichlet divisor function, n = p^p^ 2 • • ■ pj* fc be the factorization 
of n into prime powers. We define the function 12(n) = a\ + 02 + • • • + a*,. Then we have the 
following: 

Theorem 2. For any positive integer n > 1, we have the calculating formula 



OO 



k = 1 



Theorem 3. For all positive integer n > 2, we also have 



d(L(n)) = exp (^2 ln ( y 1+ ]^j 7r ( n *) j > 



where exp(p) = e y and n(x) = 1. 



p<x 

From these theorems and the famous Prime Theorem we may immediately deduce the 
following two corollaries: 

Corollary 1. Under the notations of the above, we have 

lim [L(?r)]"=e and lim [d (L(n))] S! <i.<n)) — 2 , 

n— KX5 Tl — >00 

where e = 2.718281828459 • • • is a constant. 

Corollary 2. For any integer n > 1, we have the asymptotic formula 



fl(L(n))= -^+0 
inn 



n 

In 2 n 



§2. Proof of the theorems 

In this section, we shall complete the proof of these theorems. First we prove Theorem 1. 
Let 

L{n) = [1, 2, • • • , n] = p“> 2 2 ' • = II p “ (p) W 

p<n 

be the factorization of L(n ) into prime powers. Then for each 1 < i < s, there exists a positive 
integer 1 < k < n such that p“ ; || k. So from (1) we have 
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L(n) = [1, 2, ■■■ , n] = pT v¥ ' ' ' V a s B = exp ^a t lnp t = exp ^a(p)lnp 

\i= 1 / \p<n 

/oo \ 

= ex P £ ^2 a(p) In p . 

. k—1 3-1 1 / 

\ n fc + 1 <p<nfc / 

Note that if n 7 =+ T < p <ni, then p fc < n, p k+1 > n and a(p) = k. So from (2) we have 

^ oo 

L(n ) = exp £ £ /c • lnp 



(2) 



V 



k=l i ^ 1 

n «t a < p<n k 



= ex p I £ fc I £ ln p 

^ n 7e+T <p<n^ 



, fc=l 







exp | | k6 (n*^j — (k + 1)6 w ^ + 6 ^ 

£ A(fc) ) , 



= exp 



l k<r 



where 9{x) = ^^lnp, and A(n) is the Mangoldt function. This proves Theorem 1. 

p< x 

Now we prove Theorem 2. In fact from the definition of f2(n) and the method of proving 
Theorem 1 we have 

OO OO 

n (L(n)) = a (p) = £ £ a (p) = £ £ k 



p<n 



k=l i ^ 1 
n <p<n fc 



fc=l i ^ i 
n k-i- 1 <p<n fc 



/ 



= £* ^£ i 

\n fc +i <p<n^ 



fc=l 



oo 

k n — 7T 

k = 1 
oo 

y~^ [fc7r — (& + l)7r + 7 r 



fc=i 



00 

£ 7r (nT) , 



fc = l 



where tt(x) = 1. This proves Theorem 2. 

p< x 




Vol. 3 



Some properties of the LCM sequence 



17 



Note that the definition of the Dirichlet divisor function d(n) we have 



* w»)) = n (a(p) + 1) = exp I ^ ln[a(p) + 1] 



p<n 



ip<n 



= ex P 55 H a (p) + !] 



k—1 1 

n k + 1 <p<n1 « 



= ex P 51 ln ( fc + !) 



fc=l 1 1 

n fc + 1 <p<n^ 



= exp | ^ ln(ft +1) 1 

n fc + 1 <p<n^ 



fc=l 



= exp 



exp | ln(fc + 1) 7r fc ^ — 7r fc + 

\fc=i / 

ln(/c)7r ^ ^ — ln(fe + l)7r (ji k + I ^ + In f 1 + — j 7r 

k = 1 L V / 



= exp 



This completes the proof of Theorem 3. 

Corollary 1 and Corollary 2 follows from our theorems and the asymptotic formulae: 



(In x) 



9(x)=> ln» = i + 0 xexp -c- , 

h V V 



1 t \ x „ / x 

and n(x) = h (J — ^ — 

In 2 Vln x 



where c > 0 is a constant. These formulae can be found in reference [5]. 
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§1. Introduction 

For any fixed positive integer k > 1 and any positive integer n, we define function £fc(n ) 
as the smallest positive integer m such that k n \ ml. That is, 

Sk(n) = min{m : m £ N,k n \ ml}. 

For example, £4(1) = 4, £4(2) = 6, £4(3) = 8, £4(4) = 10, £4(5) = 12,- •• . In problem 
49 of book [1], Professor F.Smarandache asked us to study the properties of the sequence 
{£ p (n)}, where p is a prime. The problem is interesting because it can help us to calculate the 
Smarandache function. About this problem, many scholars have shown their interest on it, see 
[2], [3], [4] and [5]. For example, professor Zhang Wenpeng and Liu Duansen had studied the 
asymptotic properties of S p (n) in reference [2], and give an interesting asymptotic formula: 

S p (n ) = (p- 1 )n + O In nj ■ 

Yi Yuan [3] had studied the mean value distribution property of |£ p (?i+ 1) — £ p (n)|, and 
obtained the following asymptotic formula: for any real number x > 2, let p be a prime and n 
be any positive integer, then 

\ E i^( n + !) - 5 »i = * f 1 _ l ) + 0 (IS) ' 

Xu Zhefeng [4] had studied the relationship between the Riemann zeta-function and an 
infinite series involving S p (n), and obtained some interesting identities and asymptotic formula 
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for Sp(n). That is, for any prime p and complex number s with Re s > 1, we have the identity: 



f- 1 _ CO) 

~' 1 S p( n ) P s - !’ 

where £(s) is the Riemann zeta- function. 

And let p be any fixed prime, then for any real number x > 1, 



y, 1 _ 1 

“i s p( n ) p - 1 



(,„ +7+ rti?l + o(x-H.) 



S p (n)<x 



where 7 is the Euler constant, e denotes any fixed positive number. 

Zhao Yuan-e [5] had studied an equation involving the function S p (n), and obtained some 
interesting results: let p be a fixed prime, for any positive integer n with n < p, the equation 



S p (d) = 2 pn 

d\n 

holds if and only if n be a perfect number. If n be an even perfect number, then n = 2 r ~ 1 (2 r — 
1), r > 2, where 2 r — 1 is a Mersenne prime. 

In this paper, we shall use the elementary methods to study the asymptotic properties 
of Skin), and get a more general asymptotic formula. That is, we shall prove the following 
conclusion: 



Theorem. For any fixed positive integer k > 1 and any positive integer n , we have the 
asymptotic formula 

S k {n) = a{p- 1 )n + O In nj , 

where k = p^p^ 2 ■ • • be the factorization of k into prime powers, and a(p— 1 ) = max — 

l<z<r 

!)}■ 



§2. Some lemmas 



To complete the proof of Theorem, we need the following several lemmas. First for any 
fixed prime p and positive integer n, we let a(n,p) denote the sum of the base p digits of 
n. That is, if n = a\p ai + a 2 p“ 2 + • • • + a s p as with a s > a s _i > • • • > aq > 0, where 

S 

1 < a-i < p — 1, * = 1, 2, • • • , s, then a(n,p) = ^ aq, and for this number theoretic function, we 

i= 1 



have the following: 



Lemma 1. For any integer n > 1, we have the identity 



+ OO 

a p (n) = a(n) = 

*= 1 





a(n,p)), 



where [x] denotes the greatest integer not exceeding x. 
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Proof. (See Lemma 1 of reference [2]). 

Lemma 2. For any positive integer n with p \ ra, we have the estimate 

a(n,p) < In n. 

In p 

Proof. (See Lemma 2 of reference [2]). 



§3. Proof of the theorem 



In this section, we use Lemma 1 and Lemma 2 to complete the proof of Theorem. For 
any fixed positive integer k and any positive integer n, let Sk(n) = to, and k = p^p^ 2 ■ ■ ■Pr T ■ 
Then from the definition of S'fe(n), we know that k n | to! and k n f (to — 1)!. So we also get 
Pi in P 2 2n ' ' ' Pr rU I m - and P\ in P 2 2n ' ' 'Pr rU t ( TO — 1)- From the definition of F.Smarandache 
function S(n) we may immediately get Sk(n) = m = max {S(p°" in )}. 

l<i<r 

For convenient, let 

TOi = S{p? n ), 

so we have 

to = max | TOi} . 

l<i<r 

Let TOi = aiipf 11 + ai 2 pf i2 + • • • + CLi S p f” with f3 is > > • • ■ > (3n > 0 under the base 

Pi. From the definition of S(pf' n ), we know that || TOi!, so that (3n > 1. Note that the 
factorization of TOi! into prime powers is 



rni!= n 9 Q<,(ma) ’ 

q<.rrii 



where denotes the product over all prime < TOi, and a q {rrii) 
we may immediately get the inequality 



+ OO 

E 



3=1 




. From Lemma 1 



a Pi (mi) - (3n < aan < a Pi (mi), 



-( to * - a{mi,pi)) - Pn < cun < -{rrii - a{mupi)), 

Pi - 1 Pi - 1 

on{pi - 1 )n + a(mi,pi) < mi < a^pi - 1 )n + a{nii,pi) + (p t - l)(/3,;i - 1). 
Combining this inequality and Lemma 2 we obtain the asymptotic formula 

TO* = ai(pi - 1 )n + O ( -E- In mi 
\ In Pi 

From above asymptotic formula we can easily see that to, can achieve the maxima if at{pi — 1) 
come to the maxima. So taking a{p — 1) = max {ai(pi — 1)}, we can obtain 

l<i<r 



to = a(p — l)n + O 




a(p — 1 )n + O 




This completes the proof of Theorem. 
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§1. Introduction and results 

For any positive integer n, the famous F.Smarandache LCM function SL(n ) defined as the 
smallest positive integer k such that n | [1, 2, • • • , fc], where [1, 2, • • • , fc] denotes the least 
common multiple of 1, 2, • ■ • , fc. For example, the first few values of SL[n ) are SL( 1) = 1, 
SL( 2) = 2, SL( 3) = 3, SL( 4) = 4, SL(5) = 5, SL( 6) = 3, SL{ 7) = 7, SL(8) = 8, SL( 9) = 9, 
SL(10) = 5, SX(ll) = 11, SL( 12) = 4, SX(13) = 13, SX(14) = 7, SL( 15) = 5, • • • . About the 
elementary properties of SL(n), some authors had studied it, and obtained some interesting 
results, see reference [3] and [4]. For example, Murthy [3] showed that if n is a prime, then 
SL(n) = S(n ), where S(n) denotes the Smarandache function, i.e., S(n) = min{m : n|m!, to £ 
N}. Simultaneously, Murthy [3] also proposed the following problem: 

SL(n ) = S(n), S(n) ^ n ? (1) 

Le Maohua [4] completely solved this problem, and proved the following conclusion: 

Every positive integer n satisfying (1) can be expressed as 

n = 12 or n = p^p^ 2 ■ ■ ■ Pr r P, 

where pi, P 2 , ■ • • , p r , P are distinct primes, and au, < 22 , • • • , a r are positive integers satisfying 

P > Pi\ * = 1 , 2 , •••, r. 

The main purpose of this paper is to use the elementary methods to study the mean value 
properties of SL(n), and obtain a sharper asymptotic formula for it. That is, we shall prove 
the following conclusion: 
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Theorem. Let k > 2 be a fixed integer. Then for any real number x > 1, we have the 
asymptotic formula 



7 r 2 x 2 



Y J SL{n) = -- — + E 



12 In a; ^ In- a; 

i=2 



Ci-X ‘ ( X 



ln fe+1 x 



where Cj (* = 2, 3, • • • , k) are computable constants. 

From our Theorem we may immediately deduce the following: 
Corollary. For any real number x > 1, we have the asymptotic formula 



E SL ( n ) = 



7 T 2 X 2 ( X 

12 lnx 



In 2 x 



§2. Proof of the theorems 

In this section, we shall prove our theorem directly. In fact for any positive integer n > 1, 
let n = Pi x P 2 2 ■ ■ • be the factorization of n, then from [3] we know that 



SL(n) =max{p“ 1 , p % 2 , ••• , p“ s }. 
Now we consider the summation 

E SL(n) = E SL(n) + £ SL(n), 



(2) 



( 3 ) 



nCA 



nGB 



where we have divided the interval [1, a;] into two sets A and B. A denotes the set involving 
all integers n € [1, a;] such that there exists a prime p with p\n and p > y/n. And B denotes 
the set involving all integers n € [1, a;] with n ^ A. From (2) and the definition of A we have 



E SL(n) = E SL ( n ) = E SL (P n ) = E p = E E p - 

n£A n<x pn<x pn<.x n<y/xn<P<^ 

p\n, y/n<p n<p n<p 



( 4 ) 



By Abel’s summation formula (See Theorem 4.2 of [5]) and the Prime Theorem (See Theorem 
3.2 of [6]): 



7r ( a; ) = E 



i= 1 



di • X 

In 2 x 



O 



f x 



\\n k+1 . 



where at (i = 1, 2, • • • , k) are constants and ai = 1. 
We have 



E p = ^ ■ n (~) — n ■ 7r ( n ) — / n (y) d v 

n<p<. — 



X 

2 n? In x 



+ E 



i 2 • In 1 



O 



n 2 ■ ln fe+1 x 



(5) 



where we have used the estimate n < y/x, and all bi are computable constants. 



